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(57) Abstract: A method and 
apparatus for aggregating packets 
in a wireless communication 
system. The data to be transmitted 
is selected and packetized 
and foimed into frames for 
transmission. Rather than send 
each frame individually, frames 
are grouped and transmitted with 
grouping indicia informing the 
recipients how to acknowledge 
successful receipt of the 
transmitted data. ACKs are sent 
at a predetermined time, or all 
together, divided by subcarrier in 
the case of an OFDMA network. 



wo 2005/004500 PCTAJS2004/020911 



METHOD AND APPARATUS FOR PACKET AGGREGATION IN A WIRELESS 

COMMUNICATION NETWORK 



riaimnf Priority 

This application is related to and claims flie benefit of the filing date of U.S. 
Provisional Patent AppUcationNo. 60/483,588, filed 27 June 2003. 

5 Field of the Invention 

The present invention relates generally to the field of wireless data transmission, 
and more specifically to a method, and an associated jq)par»^» transmitting a 
plurality of data packets in aggregatioiL 

10 Background of the Invention 

Data transmission is becoming increasingly common, and data is being transferred 
for more reasons and in more ways than ever before. In the context of the present 
iavention, data are bits of information required to perform a task of some kind in an 
electronic device. Data transmission refers to the transf<^ of this information fiom one 

15 device (or component of a device) to another. 

Traditionally, computers have stored data, whether input manually by human 
operators or automatically collected m some fashion, to be able to produce reports, make 
calculations, or simply to store information for later reference. Data may also be 
processed to produce more sophisticated presentations - audio, video, or "multi-media*' - 

20 or to operate mechanical devices through a proper interface. 

The reason for wanting to transmit data should be apparent. Data collected in one 
place, or in many places, may be sent to another location for safekeeping or to perform a 
task there. Or the data may sunply be used for personal communication, as occurs with 
email. The human voice (and other sounds) can, in fact, be converted into transmittable 

25 data as well Note that while data mformation and voice information are often treated 
separately because they impose somewhat different demands on a transmission channel, 
for purposes of describing the present invention, "data transmission" will be used to 
describe the sending of any type of information content unless a distinction is explicifly 
stated or apparent fiom the context 
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The current popularity of data transmission has been promoted by a variety of 
interconnected phenomena. One factor naturally is the widespread availability of 
computing devices to flie general public. These devices may take the form of personal 
computers, cell phones, personal digital assistants, and so forth. Correspondingly, the 

5 amount of infonnation available for transmission has increased. This includes not only 
the personal correspondence (such as email) mentioned above, but a wealth of text, 
graphics, and other types of files that can be requested by a user and retumed in a very 
short period of time. The World Wide Web, in particular, makes a vast quantity of such 
information available. Finally, as might be expected, this growing use of an mcreasing 

1 0 amount of infonnation content is supported by a number of communications, networks 
and systems. These many data transmission chaimels, along with their respective 
schemes and protocols, are always evolving m an attempt to provide faster and more 
reliable means of data communication. 

The first communication channels for data transmission were, of course, wires and 

1 5 cables of a conducting material such as copper. Data transmission may occur through a 
dedicated line, or series of lines, extending from one computing device to another. 
Connection may also be made via a netwoik such as the public-switched telephone 
network (PSTN) or, more recently, the Intemet, where a circuit for communication may 
be set up as needed. Ad hoc communication circuits may be established using mechanical 

20 switches to connect existmg lines. They may also be created logically using routers with 
software switches determining where certain information should be sent fix)m a number of 
semi-permanently existing choices. The same principles may be used on a smaller scale, 
such as between offices of a particular office building, using a local area network (LAN). 
Naturally, the data must be converted into a suitable form for transmission - 

25 encoded in some fashion recognizable to the intended recipient There are many methods 
for doing so. In some systems, tihe data is organized into discreet units called packets, 
and each packet is individually transmitted. Each data packet must be separately 
addressed so that it can be routed to its destination by the most efficient route. Each 
packet must also contain identifying infonnation so fliat the packets can be reassembled 

30 in the proper order at tiieir destination. This extra information, required for transmission 
but then discarded, is sometimes referred to as "overhead" Other types of overhead may 
include error-checkmg information, used m an error-checking algorithm at the receiver to 
determine if the packet has been correctly received. System design may include an 
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acceptable error rate, this rate in part defining the quality of service (QoS) of the system. 
An increase in the acceptable error rate would normally be made to increase transmission 
speed. Different applications have different QoS requirements. Unsuccessfully 
transmitted packets may be retransmitted if the transmitting stations become aware of the 

5 transmission failure. Depending on the systraa's design, the receiver may send an 

acknowledgment message ( ACK) to notify the transmitter that the data has been properly 
received, or send a negative acknowledgment message (NAK) if not. In some systems, 
both ACK and NAK messages may be used. Delay in the transmission of information is 
also an important factor in determining QoS. As described below, the present invention is 

1 0 directed at improving both of these QoS parameters. 

A communication channel increasing in popularity is the wireless link, which is 
able to transmit data over an air interface using electromagnetic radiation in the radio 
frequency range. As with other links, these wireless channels are becoming more 
efficient and therefore more desirable. In addition, of course, a wireless link enables 

15 mobility. Sending and receiving stations are not confined to a fixed site or to a site with a 
wire-based network access. A cellular telephone network is one example of a system that 
transmits data over a wireless air interface. Note, however, that in such a network the 
path taken by transmitted data from source to destination is only in part an air interface. 
Wireless access in cellular networks is only used for subscribers to gain access to the 

20 network infi:astructure. 

Another example of a system using an air interface is a wireless local area 
network (WLAN). Figure 1 is a simplified block diagram illustrating selected 
components of an exemplary WLAN 10. The WLAN 10 of Figure 1 includes four 
stations, enumerated 1 through 4, and an access pomt 5. Each of the stations is operable 

25 to cormnunicate with the access point over one or more radio-firequency links. The 

transmission channel from the access point 5 to one or more of flie stations is typically 
referred to as the downlink, and transmissions in the other direction the uplink. 

Note that in the configuration of Figure 1, as with the cellular network referred to 
above, access point 5 is fixed and connected to a larger network, perh^s one that 

30 includes other access pomts. Such an ^plication may be useful, for example, m a 

university where access points at various physical locations permit students and faculty to 
establish a network connection using wireless communication. 
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The set of stations shown in Figure 1, which may vary in number, is sometimes 
refeired to as a basic service set (BSS) and, including the access point S, as an 
infrastructure BSS (If-BSS). A number of If-BSSs may be connected together to form an 
extended service set (ESS) (not shown). The netwoik may even have the capability of 

5 '^handing over*' communications with a station from one access point to another, so that 
users may physically relocate during a communication session with little or no 
interruption. In addition to other If-BSSs, stations in WLAN 10 may also have access to 
larger central computers and more widespread networks, such as the Internet 

The WLAN of Figure 1 is only exemplary, of course, and other network 

10 configurations are possible. Some networks may be set up on an ad hoc basis and 

estabUsh communication between a number of nodes without a fixed (or pre-designated) 
access point The stations may in some networks be operable to communicate directly 
with each other as network, and in such cases the access point may be is unnecessary. 
Such a netwoik may be referred to as an independent BSS (IBSS). Yet another type of 

15 network is a mesh network, where various of the communication stations present may in a 
sense act as routers, allowing two or more stations to conmiunicate (at lower power) 
through intermediaries ratiier than directly with each other. The present invention may be 
applied in any of these networks and the illustrations above are intended to be illustrative 
rather than limitmg. 

20 While the wireless air interfece provides the advantage of mobility, it presents 

challenges in terms of increasing capacity without sacrificing QoS. By their nature, radio 
links may have a greater risk of signal distortion and lost data than a conductive wire or 
fiber-optic cable. 

Nevertheless, as wireless communication grows in popularity, greater demands 
25 are being placed on the air interface. New techniques for more efiBciently and reliably 
transmitting data are constantly m demand. The present mvention provides such an 
improvement 
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Snmmary of the Invention 

The present inveiition is directed to a meOiod and an associated apparatus for 
grouping packetized data into transmission fiames for more efficient wireless 
transmission. In one aspect, the present invention is a mefiiod of commmiicating 

5 information including the steps of packetizing the data, selecting a group of the data 
packets, and assembling a transmission frame including the selected packets along with 
grouping indicia so that the recipients of each transmission frame will be able to extract 
the data intended for them. The groiq)ing indicia may simply include an address for the 
intended recipient or recipients. In some systems, the CRC field may include a value 

10 permitting non-recipient stations to sleep during the aggregated data exchange. The 
grouping indicia may also take the form of a transmission map inserted between the 
PLCP header and the data part of a transmission frame. The grouping mdicia may also 
include acknowledgment instructions so that each recipient knows when and how to 
acknowledge receipt of the packets intended for it. In an OFDMA WLAN. the 

1 5 acknowledgment instructions may include the assignment of subcarrier subset for use in 
transmitting ACK messages. In an alternate embodiment, subcarrier assignments are 
fixed by design, or determined by the nimiber of firames transmitted. 

In another aspect, the present invention is an access point for use in a WLAN 
including a packet selector for selecting data packets, a groupmg-indicia generator for 

20 generating information regarding how flie selected packets are aggregated into a 
transmission fi:ame, a transmission frame assanbler for assembling the transmission 
frame inchiding the selected packets and the grouping indicia. The grouping indicia may 
include acknowledgment instructions for mforming each recipient station how to 
acknowledge receipt of its respective data packets, in which embodiment flie access point 

25 further includes an acknowledgment-instruction generator. 

In yet another aspect, the present invention is a mobile station for use in a WLAN, 
including a grouping indicia detector for detectmg when a received transmission firame 
contains aggregated data, a data extractor for extracting from such a frame tiie data 
intended for flie mobile station, and an acknowledgment generator for generating an 

30 acknowledgment message according to ttie acknowledgmmt mstructions, if any, included 
in the transmission firame. 

In yet another aspect, the present invention is a mobile station for use in an 
independent BSS (BBSS) lacking a fixed or ad hoc access point, including a packet 
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selector for selecting data pack^, a grouping-indicia generator for generating 
information regarding how the selected packets are aggregated into a transmission fiame» 
a transmission firame assCTibler for assembling the transmission frame including flie 
selected packets and the grouping indicia; as well as a grouping indicia detector for 
5 detecting when a received transmission frame contains aggregated data, a data extractor 
for extracting from such a frame the data intended for the mobile station, and an 
acknowledgment generator for generating an acknowledgment message according to the 
system requirements or the acknowledgment instructions, if any, included in the 
transmission frame. 

10 A more complete appreciation of the present invention and the scope thereof can 

be obtained from the accompanying drawings that are briefly summarized below, the 
following detailed description of the presently-preferred embodiments of the present 
invention, and the appended claims. 



6 



wo 2005/004500 



PCTAJS2004/020911 



Brief Description of the Drawings 

Figure 1 is a simplified block diagram illustrating selected components of an 
exemplary network, here a wireless local area networic (WLAN), in which the present 
5 invention may be advantageously implemented. 

Figure 2 is a chart illustrating the layers used to describe the structure of operation 
of a typical scheme for the transmission of data in a network such as the WLAN of Figure 
1. 

Figure 3 is a simplified block diagram illustrating selected components of a 
1 0 mobile station operable according to an embodiment of the packet aggregation scheme of 
the present invention. 

Figure 4 is a simplified block diagram illustrating selected components of a 
WLAN access pomt operable according to an embodiment of the packet aggregation 
scheme of the present invention. 
1 5 Figure 4A is a simplified block diagram illustratmg selected components of a 

WLAN access point operable according to another embodiment of the packet aggregation 
scheme of the present invention. 

Figure 5 is a time-flow diagram illustrating the contention-channel access cycle 
according to the prior art. 
20 Figure 6 is a time-flow diagram illustratmg an exemplary contoition-channel data- 

transmission sequence according to the prior art. 

Figure 7 is a block diagram illustrating a basic (IEEE 802.1 la) firame format 
according to the prior art. 

Figure 8 is a time-flow diagram illustratmg a data-transmission sequence 
25 according to an embodiment of the present invention. 

Figure 9 is a block diagram illustrating a proposed frame format according to an 
embodiment of the present invention. 

Figure 10 is a block diagram showing, in general, a preamble structure for use in 
wireless data transmission. 
30 Figure 1 1 is a signal flow diagram illustrating the structure of tiie Delay and 

Correlate Algoritiim. 

Figure 12 is a graph illustrating the response of the delay and correlate packet 

detection algorithm of Figure 11. 
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Figure 13 is a gr^h illustrating separate ACK detectioiL 

Figure 14 is a ffBph iltustratmg joint ACK detection. 

Figure IS is a gjcaph illustrating an exemplary OFDMA training for separate 
channel estimations. 

Figure 16 is a time flow diagram illustrating an aggregated-data transmission 
sequence according to another anbodiment of the present invmtion. 

Figure 17 illustrates the basic MAC frame format 

Figure 18 illustrates the fonnat of an aggregated frame according to an 
embodiment of the present invention. 

Figure 19 illustrates the contents of the aggregation frame control field. 

Figure 20 is a table illustrating values for the Subtype field in accordance with the 
present invention. 

Figure 21 is a table illustrating values for encoding the Duration/ID field 
according to an embodiment of the present invention. 

Figure 22 is a table illustrating values for the DA field content according to an 
embodiment of the present invention. 

Figure 23 is a time flow diagram illustrating an aggregated frame exchange with 
an aggregated OFMDA ACK in accordance with an embodiment of the present mvention. 

Figure 24 illustrates the format of an OFDMA ACK fi^e 2400 accordmg to an 
embodiment of the present invention. 

Figure 25 is a table providing subcarrier allocations for aggregated OFDMA ACK 
messages in accordance with an embodiment of the present mventioiL 
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Detafled Description of tiie Present Invention 

The present invention is directed to a method, and an associated apparatus, for 
aggregating data packets into multi-packet frames for transmission. Increases in 
efficiency and reliability have been observed in simulated wireless local area network 
5 (WLAN) applications employing the present invention. Some results of these simulations 
are provided m an ^pendix hereto, however, no particular result is required by the 
claims unless explicitly recited. 

The present invention, generally speaking, is implemented in the medium access 
control (MAC) logical layer and at the MAC-layer and physical-layer interface. These 
10 terms refer to the logical-layer organization scheme of the ISO-OSI Model (illustrated in 
Figure 2). This model has its variants, however, and it is understood that when its terms 
are used h^in they are intended to encompass similar functions or layers in other 
schemes as well. 

For example. Figure 2 is a chart to illustrate the structure of a typical scheme for 

15 die transmission of data in a WLAN. Note that any two communicating devices will 
typically each have a transmitter and receiver. In this case, the same layered approach is 
appUcable to both. Briefly, in the traditional ISO/OSI (International Standard 
Organization/Open System Interconnect) model 220, an application layer 227 provides 
network services to the end user, and interfaces with user applications. Presentation layer 

20 226 converts local representation of data into canonical form and vice versa. Session 
layer 225 manages communications between tiie communicating device and 
communication network. Transport layer 224 subdivides the data into segments 
(datagrams) for transmission, and reassembles a received data stream. Network layer 223 
handles die routing of the data. The data link layer 222 puts datagrams into packets for 

25 transmission. Physical layer 221 defines the actual transmission channel. 

A sunilar model adapted fix)m the OSI model 220 and referred to in Figures 2 as 
die LAN/OSI model 200 incorporates die upper three layers 225-227 of die ISO/OSI 
model 220 in die application layer 206. LAN/OSI model 200 also illustrates how die data 
link layer 222 of die OSI model 200 is subdivided into die logical link control (LLC) 

30 layer 203 and die MAC layer 202 in LAN/OSI model 200. From an organizational 

perspective, die present invention operates m large part at die interface of die MAC (sub) 
layer and die physical layer. The LLC (sub) layer 203 perfomis data link layer functions 
widi respect to die network layer 204, such as maintaining the network link The MAC 
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(sub) layer 202 perfonns data link layer functions related to the physical layer 201 such as 
access control and encoding data for transmission. The MAC sub-layer 202 also handles 
transmission timing, collision avoidance^ and error detection correction duties. 

Figure 3 is a simplified block diagram illustrating selected components of a 

5 mobile station 300 operable according to an embodunent of the packet aggregation 
scheme of the present invention. Mobile station 300 includes transmitter circuitry 310 
and receive circuitry 320 operable to send and receive radio communications via antenna 
315 under the direction of controller 325. A memory device 330 is available to store 
information as it is being processed and for longer term storage of data and applications. 

10 In accordance with an embodiment of the present invention, mobile station 300 

further includes a group indicia detector 340 for examining a received frame to determine 
whether the frame includes aggregated packets. In one embodiment, the group indicia 
detector 340 is able to detect any of a variety of differently formatted group indicia so that 
mobile station 300 is operable in different WLANs. In the embodiment of Figure 3, 

15 mobile station 300 also includes a data extractor 345 capable of examining the header 
information to extract data in the received data frame that is addressed to the mobile 
station 300 and discarding other received data. Finally, mobile station 300 also includes 
an acknowledgment message gmerator 350 for generating an appropriate ACK. 
Naturally, acknowledgment generator 350 is operable to determine when an ACK (or 

20 NAK) is required, its format, and the time at which it should be sent 

Figure 4 is a simplified block diagram illustrating selected components of an 
access point 400 operable accordmg to an embodiment of the packet aggregation scheme 
of the present invention. Access point 400 includes transmitter circuitry 410 and receive 
circuitry 420 operable to send and receive radio communications via antenna 415 under 

25 die direction of controller 425. Network interface 435 handles communications with 
infrastructure nodes (not shown). A memory device 430 is available to store information 
as it is being processed and for longer term storage of data and applications. 

In accordance with an embodiment of the present invention, access pomt 400 
fiirther mcludes a packet selector 460 for determining which, if any, packets should be 

30 grouped together for a given transmission. Access point 400 also includes a grouping 
indicia generator 465 for generating mdicia for informing recipients appropriate 
information regarding the transmission frame containing the aggregated data packets. 
Data frame assembler 470 constructs the data frame including the aggregated packets and 
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the grouping indicia will include sufficient infonnation so that each receiving station is 
able to extract the data intended for it It may also include acknowledgment instructions 
so that each respective receiving station responds properly, generated by acknowledgment 
instruction generator 475. Finally, access point 400 includes an acknowledgment detector 
5 480 for determining whether each respective recipient has received the data intended for 
it. 

Some embodiments of the present invention are applicable to WLANs including 
at least one access point through which multiple stations may communicate As mentioned 
previously, however, the presence of an access point, fixed or otherwise, is not required in 

10 all embodiments of the present invention. In some applications, one station may act as an 
access point at some times and as an ordinary station at other times, hi others, in BBSS 
mode for example, commimication will take place without any station serving as an 
access point for the network. In this case, of course, the commxmicating stations will 
selectively include the functional components represented in both Figures 3 and 4 so that 

1 5 one or more of them may implement the present invention. Figure 4 A is a simplified 
block diagram illustrating selected components of a mobile station according to another 
embodiment of the present invention configured to work in such a manner. Note that 
components represented in Figure 4A that are analogous to those of Figures 3 and 4 are 
numbered witti the same reference numbers, this is for convenience, and does not imply 

20 that such components must be preset in the same configuration in all embodiments. 

Note it is preferred that, in these various embodiments, stations opemble to communicate 
according to any embodiment of the present invention are also able to communicate with 
stations that are not. Finally, note that mobile stations may use aggregation even ^en 
communicating with or through an access point, in which case there would be only a 

25 single recipient of the aggregated firames. 

As the many stations in an If-BSS need to communicate over the same air 
interface (which usually but not necessarily includes one or more separate channels), 
some manner of permitting ttiem to do so without interfering with each other must be 
provided. One method is to employ a large number of separate firequency channels so 

30 that each communication link may be assigned its own. The available bandwidth may not 
be sufiBcient for this solution, however, especially considering that similar fi:equency- 
channel allocation would also have to be provided for nearby BSSs in such a way as to 
avoid iuterference. 
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Anofher method is to provide for a "contention-free period**, a mediod used in 
some WLANs. That is, in some WLANs, the various stations share a common radio 
channel (or channels), and therefore have to "contmd" for it. Naturally, the individual 
stations are not always transmitting simultaneously, so often a given transmission may be 

5 sent and received without interference from competing transmissions. As the ninnber of 
stations and amount of traffic increases, however, so does the likeUhood that two or more 
stations will transmit at the same time (or at least close enough in time to interfere with 
each other's signal). A "contention-free period" addresses this problem because only one 
station is allowed to transmit in a given period. Of course, different stations are assigned 

1 0 different periods, according to a pre-determined assignment process. 

Tn a contention-based system, on the other hand, or in the contention-access peripd 
of a system using both, ways of avoiding interference are also employed In general, no 
station transmits when it senses the intended channel is in use, and thereafter waits a 
certain time before attempting its own transmission. Figure 5 explains this conc^t in 

15 more detail. 

Figure 5 is a time-flow diagram illustrating an exemplary contention-channel data- 
transmission sequence 500 according to the prior art. Sequence 500 is illustrated from the 
perspective of a WLAN station having data ready for transmission. Block (of time) 510 
mdicates that the medium is busy, that is, some other station is transmitting. After this 

20 other station has stopped transmitting, a station with data to transmit will wait a certain 
predetermined amount of time, called the distributed interframe space (DJFS) time 520. 
At some point 525 after the DIFS 520, the station attempts a data transmission. 
(Ordinarily, transmission attempt 525 will occur immediately i^wn the expiration of the 
DIFS 520, though tiiis is not necessarily the case.) 

25 Where two or more stations attempt to transmit over the same contention chaunel 

at roughly the same time, a "collision" occurs and neither transmission is successful. 
When a transmitting station senses a collision, it then waits for a random back-oflFperiod 
530, before making the next transmission attempt 535. Note that if aU stations whose 
transmission previously collided select a random delay before another attempt, it is most 

30 Ukely fliat tiieir respective random back-off will vary sufificientiy to avoid a subsequent 
collision. Even where no collision has taken place, a station ready to transmit will also 
typically wait for a random backoffperiod 530 if it detects the air interface is busy. 
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Assuming no collision is detected at (transmission or) attempted retransmission 535, 
actual data transmission 540 can take place. 

After data transmission 540, th^ is again a guard-time delay, here refen:ed to as 
short interframe space (SIFS) 550. Following SWS 550, and assuming ttiat the data 

5 transmission was successfully received, an acknowledgment message (ACK) 560 is 
returned from the receiving station to the sending station. (Note that some stations, that 
is, those operating according to a different (non-WLAN) protocol, alternately employ a 
negative acknowledgment message (NAK) to indicate a lack of success.) Subsequent 
data transmissions (not shown) may then take place. 

10 In the IEEE 802. 1 1 scheme, the method generally described above is referred to as 

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). One disadvantage 
of this system is that as traffic increases, collisions also increase and the amount of 
"ovCThead" time devoted to AIFS (or DIPS), SIFS, and random backoff may reach 
undesirable proportions. (This may be seen in Figure 6.) 

15 Figure 6 is a time-flow diagram illustrating an exemplary contention channel data- 

transmission sequence 600 according to the prior art In this illustration, four stations are 
involved in the transmission sequence 600, an access point (AP) and three other stations 
enumerated STAi through STA3. The access point has data to send to each of the three 
other stations. Just as in the scheme illustrated in Figure 5, here the AP waits until the 

20 current transmission 610 is complete and delays further a first DIFS 615 before waiting a 
random backoff interval 616 and then initiating a first data transmission 620 (to STAi). 
As before, the AP (and STAi) then wait a first SIFS 625, after which STAi sends a first 
acknowledgement message (ACKi) 630. After the completion of ACKi, flie AP then 
delays a second DIFS 635, a second random backoff interval 636, after which it initiates a 

25 second data transmission 640 (to STA2). After a second SIFS 645, the second station will 
transmit its ACK2 650. Finally, foUowing ACK2 (block 650), and the expiration of a third 
DIFS 655 and random backoff interval 656, ttie AP transmits Dataa (block 660) to JSTA3 
and waits (until after SIFS 665) to receive ACK3 (block 670). Note tiiat in networks 
using employing channel access according to IEEE 802.11e (not shown), the DIFS may 

30 be replaced by an AIFS (arbitration inter frame space). The AIFS is generally at least 
DIFS, and may be adjusted for different traflBc categories. 

As should be appreciated, a problem with the scheme, especially at higher traffic 
levels, is tiie mcreased amount of overhead time used only for SIFS, DIFS, and when it 
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occurs, random backoff. In addition, each data transmission (blocks 620, 640, and 660 in 
Figure 6) scheme generation and transmission of MAC-layer and physical-layer headers 
along with the data. This furflier burdaos the limit channel witii oveAead, leaving 
relatively less time for actual data transmission, ^ote tiiat the present mvention also 
attempts to reduce the physical-layer ovediead burden as welL) 

The physical-layer header, mentioned above, is part of the data-bearing 
transmission "frame". Figure 7 is a block diagram illustrating a basic transmission frame 
700 according to the prior art, in this case according to IEEE 802.1 la. Frame 700 begins 
with a physical layer convergence procedure (PLCP) preamble 710 tiiat is used for 
synchronization purposes. Note tiiat each transmission frame must be synchronized. 
After the PLCP preamble 710 is tiie PLCP Header 720. As shoAvn in Figure 7, tiie PLCP 
Header 720 includes rate and lengtii information, contained in fields 721 and 723, 
respectively, regarding flie data to foUow. Field 722 of Header 720 is a reserved field. 
The Header 710 also includes a parity field 724 and a Tail 725 at its termination. The 
data port 730 office 700 includes flie actual data being transmitted, in PLCP service 
data unit (PSDU) 732, preceded by a Service field 731 and followed by a Tail 733. 
Padding 734 foUows tiie Tail 733 as necessary. As mentioned above tiie PLCP header 
and preamble are according to tiie cunent IEEE 802.1 la, but are exemplary only and 
subject to future revision. 

To relieve the oveAead burden in wireless communication systems such as tiiis, a 
new transmission metiiod is proposed. Figure 8 is a time flow diagram illustrating a data- 
transmission sequence 800 according to an embodiment of tiie present invention, hi this 
case, as in Figure 7, it is presumed tiiat an access point (AP) has data to send over a 
wireless channel to tiiree different stations (STAi through STA3). This presumption, 
however, is intended to be exemplary rather flian limiting, hi tiie embodiment of Figure 
8, tiie AP delays a first DIPS 815 after a previous transmission 810 is completed. 

FoUowing ttie DIPS 815, flie AP waits a random backoff interval 816 and tiirai 
tnmsmits a transmission frame 820. hi tiiis embodiment, tiie frame 820 includes Datai, 
Dataz, and Dataj, the data intended for stations STA,, STA2, and STA3. respectively. 
Group transmission frame 820 also includes grouping mdicia (not shown) - information 
to allow tiie separate stations to detect which data is intoided for tiiem. After tiie group 
frame 820 is tiansmitted, tiie stations in tiiis embodiment respond m flie order tiiat flie 
data was sent. That is, STAi transmits an ACKi 830 after waiting an SIFS 825 foUowing 
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transmission frame 820. In turn, STAj transmits an ACK2 840 after waiting a second 
SIFS 835, and STA3 then waits on SIFS 845 before transmitting its ACK3 850. Naturally, 
the access point AP is able to distinguish betwera the three ACK messages to verify that 
each station successfully receives its data. If not, retransmit procedures are initiated (not 
5 shown), although the lost data need not be re-aggregated witti flie other (successfully 
received) data groiq)ed together in transmission frame 820. 

It should be apparent, when using the grouped transmission frame 820, a modified 
foraiat will be used. This is not a disadvantage, however, as the header accommodating 
the group transmission frame 820 will replace the multiple use of a number of headers of 
10 the prior art, such as those illustrated in Figure 7 and discussed above. While in a 
preferred embodiment of the present invention, the MAC headers remain intact an 
overhead savings is still realized as the PLCP header and PLC? preamble are transmitted 
less often. A grouped frame format for use with an embodiment of the present invention 
is shown in Figure 9. Figure 9 is a block diagram illustrating a proposed frame format 
15 900 according to an embodiment of the present invaition. As with the basic frame format 
of Figure 7, the group frame format begins with a PLCP preamble 910 that is used for 
frame synchronization (by each of the intended receiving stations). Following the PLCP 
preamble, is a PLCP header 920. In this embodiment of the present invention, the PLCP 
header 920 again contains a Rate field 921, a Length field 923, a Parity field 924, and a 
20 Tail 925. Field 922 between Rate field 921 and Lengfli field 923 is reserved. 

Following the PLCP header 920 is the actual transmitted data 930. In the fi^e 
900, illustrated in Figure 9, the data fields for each of flie intended recipients are labeled 
PSDUi 932, PSDU2 933, and PSDU„ 934. Each of these data units is mtended for one (or 
more) of the intended receiving stations, such as stations 1 througji 4, shown in the If- 
25 BSS of Figure 1. As should be apparent &om ttie illustration, any number of data units 
maybe inserted into a firame, up to the limits of a given system. (There may be practical 
or design-preference limitations, of course.) The data portion 930 of groi^ frame 900 
begins with a Service field 931 and ends with a Tail 935 and, if necessary, padding 936. 
Aggregation Frame (AF) header 937, in this embodiment, is between Service field 931 
30 and PDSUi 932 and includes aggregation control information. 

When using the group frame format according to the present invention, it is 
necessary to indicate to the receiving stations which data field contains data intended for 
them. This provision of grouping indicia may be done in a variety of ways, such as 
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simply including the receiver address, or including a sinq;>le transmission map. In one 
embodiment of the present invention, for example, a transmission map may be created 
when the data packets to be aggregated are selected for group transmission, and the 
transmission map may, for example, be inserted between (with reference to Figure 9) the 
PLCP header 920 and the data portion 930 of the group firame format In one 
embodiment of the present invention, a subtype field in the MAC header may be used to 
indicate a grouped transmission, with the type field set to "data". (A basic MAC firame 
format is shown in Figure 17, mcluding a cycUc redundancy check (CRC) used to protect 
the MAC header part according to an embodiment of the present invention.) 

Figure 18 illustrates the format of an aggregated frame 1800 according to an 
embodiment of the present invention. Aggregated frame 1800 includes an aggregated 
frame control part 1801 . Figure 19 illustrates the contents of the aggregation frame 
control field 1901 . Note that m the illustrated embodiment, aggregation firame control 
field 1901 begins with the same fields as are present m the current IEEE 802.11 frame 
control field to achieve backward compatibility. The Length field indicates the number of 
DA fields in the aggregation fi^e control field. In addition, settings in some of the 
fields, may have certain values when operating in accordance with the present invention. 

Figure 20 is a table 2000 illustrating vahies for the Subtype field in accordance 
with the present invention. Figure 21 is a table 2100 illustrating values for encoding the 
Duration/ID field according to an embodiment of tiie present invention. When setting the 
Duration/ID field m the aggregation control field, it is preferred fliat the Ehuration/ID field 
are set to the time required to send all of the aggregated data m the aggregated frame plus 
all ACKs and SBFSs required to complete tiie exchange. The number of ACKs and 
SIFSs, for example, is the number of MPDU/MMPDUs if all are targeted to different 
mobile stations. If multiple data units are sent to one station, then oidy one ACK fipom 
that station is required and the duration value can be shortened accordingly. In setting the 
Duration/ID field m OFDMA, an adjustment is also made for the reduced number of 
ACKs required. 

Finally, Figure 22 is a table 2200 illustrating values for the DA field content 
according to an embodiment of the present invention. Note tiiat the content of the DA 
field corresponds to Address 1 of tiie MPDU or MMPDU field, that is, DA#1 includes the 
MPDU#1 Address 1 field. In tiiis embodiment, if the Subtype field has a value of 0000, 
then only tiie DA#1 field is present In tiie case of a DA mdicating a broadcast or 
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multicast address, the receiver also validates the BSSID from the actual aggregated 
MPDU/MMPDU. It is preferred that broadcast, multicast, and no-ACK MPDUs be seat 
in the last aggregated frame in order to minimize channel time for the exchange. 

In general, the groiq)ing indicia associated with the group frame, such as the frame 

5 900 illustrated in Figure 9, will include an indication that the frame does, in fact, contain 
multiple data packets potratially intaided for different recipients, and some information 
for use by the receiving stations to determine which data transmissions are actually 
intended for them. In addition, the grouping indicia may contain information related to 
the method of generating and transmitting and acknowledgment method that should be 

10 used. Where such instruction are present, the advantage gained is illustrated by the 
difference between the time flow diagram of Figure 6 and the time flow diagram of 
Figure 7. Rather than leaving it to each receiving station to generate and transmit an 
ACK after waiting an SDFS following the end of the data transmission, these stations will 
be instructed to acknowledge m the order that the information was transmitted (and 

1 5 presumably, received). In another embodiment, by design the ACKs are simply sent in 
the order that the frames were aggregated, or in some other pre-detennined sequence. In 
the event that one or more ACKs are missing, such as when data was incorrectly received 
or the STA was out of range, then the STAs properly receiving then: data simply ACK in 
the proper time slot 

20 Referring to the time flow diagram of Figure 8, for example, the grouping 

information m or associated with Frame 900 will include instructions for STAl to send its 
acknowledgmrat message (ACKi) after waiting an SIFS after the completion of the data 
transmissioiL Stations STAj and STA3, in turn, would agam wait a standard delay time 
before sending their acknowledgment messages ACK2 and ACK3, respectively. An 

25 adjustment is preferably provided for, wherein the second station, for example, would 
sead an acknowledgment message (ACKa) after a certain predetermmed time period has 
elapsed even if STAi is for some reason unable to send ACKi. In one mibodiment, the 
STA2 in this situation would include m its acknowledgment message ACK2, an mdication 
that it waited unsuccessfully for the transmission of ACKi, and finally smd its own 

30 acknowledgment. 

Figure 16 is a time flow diagram illustrating an aggregated-data transmission 
sequence 1600 according to another embodiment of the present invCTition. Note that in 
this embodiment, each STA returns an aggregated ACK if it has correcfly received the 
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data destined for it The data may, for example, be in the form of MAC protocol data 
units or MAC management protocol data miits(MPDU/MMPDI]). If multiple data miits 
are sent to a single receiving STA, thai only a single ACK is required (and other STAs 
may adjust their ACK timing accordingly). Preferably, a duration value in the 

5 Aggregation Frame Control field points to the end of the entire frame exchange sequmce, 
as illustrated in Figure 16. A duration value of each of the individual Aggregated ACKs 
may also point to the end of the entire frame exchange sequence, with the last Aggregated 
ACK duration value set to 0. 

Where multiple recipient stations are contemplated, the transmission speed will be 

10 at least as slow as the speed of the slowest station. In one embodiment, however, packets 
may be selected for inclusion into a transmission frame based at least in part on the 
cq)abilities of the intended recipients so that where possible lower speeds do not have to 
be used to communicate with stations capable of higher speeds solely because of the 
manner in which packet groups are selected. 

15 As mentioned above, fliis method of the present invention is usefiil in a wireless 

communication system that employs a contention-access scheme (or contention-access 
period). It is also usefiil, however, in contention-free schemes, for example IEEE 802.1 1 
PCF ^omt coordination fimction) and HCCA (HCF Oiybrid coordination function) 
controlled channel access - IEEE 802.1 le). Such communication systems may use a 

20 variety of protocols. The method of the present invention is especially advantageous 
when used with a wireless communication system that employs orthogonal frequency 
division multiplexing (OFDM). In OFDM, data symbols are mapped into a relatively 
large number of subcarriens, or frequency bins, for transmission by taking an inverse fast 
Fourier transform (BFFT) to create a time domain signal. Each frequency bin is 

25 orthogonal with respect to the others so that they do not (at least in the ideal case) 

interfere with each oflier. At the receiver, the time domain signal is converted back to a 
frequency domain signal using a fast Fouriar transform (FFT) so that the originally 
transmitted mformation signals can be detected. OFDM makes more efiBcient use of the 
available spectrum than most other methods, and therefore may transmit more data using 

30 a given transmission bandwidth. 

In such a system, the multiple stations in a WLAN communicating with a single 
access point used in orthogonal frequency division multiple access (OFDMA) when 
transmitting. In a preferred embodiment of the present invention, the stations use a group 
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frame transmission ACK scheme when acknowledging receipt of a group frame (such as 
the frame 900 illustrated in Figure 9) containing aggregated packet data. The 
acknowledgmmt schmie described above (with reference to Figure 8) represents an 
improvement over the prior art, but is in some instances not optimal because each ACK is 

5 still an individual message containing all of the required oveifaead, such as headers for 
synchronization. Naturally, the individual receiving stations that receive transmitted 
group fitimes, such as group frame 900, cannot aggregate their acknowledgments. Each 
station only has the information it needs for generating its own acknowledgment message. 
The responding stations will therefore generally (although, peAaps, not universally) be 

10 able to assemble group frames for transmission to the access point. Even in WLANs that 
include individual stations capable of aggregating packet data for transmission, such 
stations will not usually be able to aggregate acknowledgments for return to the 
transmitting station, except in special cases. 

Figure 23 is a time flow diagram 2300 illustrating an aggregated frame exchange 

15 with an aggregated OFMDA ACK in accordance with an embodiment of the present 
invention. After the OFDMA ACK, the network returns to the normal channel access 
procedure. If one or more ACKs are not correctly received, the transmitter, may sunply 
use a backoff and retransmission procedure. Figure 24 illustrates the format of an 
OFDMA ACK frame 2400 according to an embodiment of the present inventioiL In this 

20 embodiment, the RA field is the same as the Address 2 field of the correspondmg 

MPDU/MMPDU. If multiple MPDU/MMPDUs are send to a single receiver, the receiver 
sends an equal amount of aggregated OFDMA ACK frames back (assuming recq)tion 
was successfiil). 

As mentioned above, the subcarrier allocations for a network may be determined 
25 in advance. Figure 25 is a table 2500 providing subcarrier allocations for aggregated 
OFDMA ACK messages in accordance with an embodiment of the present invention. In 
an alternate embodunent (not shown), the assignments may be made when the aggregated 
data is transmitted 

hi this embodiment, in order to overcome the disadvantages of oflier methods, 
30 each intended recipient is assigned a subset of the OFDM subcarriers for transmission of 
its own individual acknowledgment message (ACK). The separate ACKs transmitted by 
the recipient stations therefore arrive at substantially the same time at the access point. 
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where they can be interpreted A method for processing received acknowledgments of 
this type will now be described. 

First, the preamble structure for networks such as tfiose operating according to the 
IEEE802. 1 1 standard will need to be modified For reference, this preamble structure is 
illustrated in Figure 1 0. Figure 10 is a block diagram showing, in general, a preamble 
structure 1000 for use in wireless transmissiorL In preamble 1000, illustrated fields Ai 
through A7 are used for packet detect information, AGC, and diversity selection. Fields 
Ag through Aio contain course frequency ofiset estimation and symbol timing 
information. And Field CP and Ci and C2 contain information for channel estimation and 
fine frequency offset information. In accordance with the present invention, the preamble 
structure would use the same short training symbols. Packet detection, frequency 
synchronization, and time synchronization can be performed in the normal fashion once 
the edge of the packet is detected. In packet detection, the periodicity of the short training 
symbols at the start of the preamble is used to detect the edge of the receive packet via a 
delay and correlate algorithm. 

Mathematically the algorithm is described as: 



where D = 16 for preambles constructed according to IEEE 802.1 1 A and IEEE 802.1 IG 
standards, and r„ is the received signal. Then the decision statistic m^ is calculated as: 



An exemplary signal flow for this algorithm is shown m Figure _. Figure 1 0 is a signal 
flow diagram illustrating an exemplary structure for the delay and correlate algorithm of 
the present invention. The normalization by (pnf forces the overall response to he 
between [0, 1] as illustrated in the graph of Figure 12. Figure 12 is a graph illustrating tiie 
response of the delay and correlate packet detection algorithm of Figure 1 1. hi 




(1) 





(3) 
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accordance with the present invention, however, the arrival of the last packet needs to be 
detected Figures 13 and 14 illustrate flie difference betwera separately detecting two 
ACXs and the combined ACK of the present invention. Referring to Figure 14, tiie 
proper edge for the last arriving packet occurs at the peak. In accordance with the present 
5 invention, the normalization factor has been removed to allow the decision threshold to 
exceed infinity. Once the packet is detected, the received signal may be expressed as: 

rn^rinTrToFFssT^ 

Ts-kT^ (4) 
[0,1,...,^- 13 

1 OFFSET " ^ SYS 

10 where k is the oversample factor for the system clock Tsys- In one embodiment, Tsys 
operates at 60 MHz, building an oversample factor of k=3 since the IFFT/FFT runs at 20 
MEIz sampling. Toffset is chosen such that the error due to the actual delay (a random 
variable) is minimal. In this event, the largest Toffset can be as Tsys/2. Simulated results 
have shown that the intercarrier interference (ICI) generated by this quantization by the 

1 5 symbol timing is negligible. The relative delay, however, between arriving packets is 
bound by: 



2R/ 
/cTs 



(5) 



20 where R is the support radius in meters of the DSS, C is the speed of light, and T, i 
previously defined (see equation 4). 

The total receive signal r„ is given by: 



due to the cyclic prefix, the convolution shown in equation 6 between ttie transmitted 
signal for each station and its corresponding channel impulse response (CIR) is circular. 
This is required to exploit the well known Fourier transform property of the equivalence 
of multiplication in the frequency domain and convolution in the time domain. 
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Again, based upon Fourier transform properties, each of the delays causes a phase 
shift in the frequency domain. These phase shifts need to be estimated in the frequency 
domain. According to this embodiment of the present invention, the long training 
symbols are modified for this purpose. The long training symbols are designed to excite 
5 fi%-twosubcarriersofthenTT/FFrasiU\istratedmFig^ Each station transmits 
the portion of the long training symbols that excite the cluster of subcarriers assigned in 
the OFDMA scheme. In this way, the phase associated with each delay is estimated for 
the subcarriers of interest* Detection with the chisters of channel estimation is performed 
in the normal fashion. 

10 The assignment of subcarriers for DEEE 802.1 la and IEEE 802.1 Ig is provided 

below: 



Table 1 : Subcairier Assignment for Data and pilot Tones for 64 Pts IR 


FT 




1 ACK 


2ACKS 


3ACKs 


4ACKs 


SACKS 


6ACKS 


User#l 


[7:32 34:59] 


[7:32] 


[7:23] 


[7:19] 


[7:15] 


[7:15] 


User #2 


N/A 


[34:59] 


[24:32 34:42] 


[20:32] 


[16:24] 


[16:24] 


User #3 


N/A 


N/A 


[43:59] 


[34:46] 


[25:32] 


[25:32] 


User #4 


N/A 


N/A 


N/A 


[47:59] 


[34:42] 


[34:42] 


User #5 


N/A 


N/A 


N/A 


N/A 


[43:51] 


[43:51] 


User #6 


N/A 


N/A 


N/A 


N/A 


Not used 


[52:59] 



Note that since it is only necessary to determine if data was sent or not, it is 
1 5 sufficient to test each cluster of subcarriers for whiteness or discrete alphabet 

determination. The inherent structure of the long training symbol can facilitate this 
process in the frequency domam by exploiting the delay in correlation of the signal 
structure. In an altemative embodiment, a simple whiteness test over the cluster of 
subcarriers can be performed since a station that does not correctly detect its packet does 
20 not transmit an ACK message. In this embodiment, channel estimation performed in the 
frequency domain uses a equalization operation over each subcarrier. 
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The previous descriptions are of preferred examples for implementing the 
invention, and the scope of tiie invention should not necessarily be limited by this 
description. The scope of the present invention is defined by the following claims. 
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What is claimed is: 

1 . In a wireless communication system operable to communicate packetized 
data according to a channel access protocol, an improved method of commimicating the 
5 data packets, said method comprising the steps of: 

forming, in a transmitting station, the data to be transmitted into a plurahty 

of packets; 

selecting a group of packets for aggregate transmission from the plurahty 

of packets; 

1 0 creating groiq)ing indicia associated with the selected packet group in the 

transmitting station; and 

assembling at least one transmission frame including the selected packet 
group and the grouping indicia. 

15 2. The method of claim 1, wherein the data to be transmitted includes 

medium access control (MAC) layer headers having a plurality of fields, and ftirther 
comprising the step of setting the MAC layer header fields. 

3. The metiiod of claim 1, wherein the data to be transmitted includes 
20 physical layer headers having a plurality of fields, and fijrther comprising the step of 
setting the physical layer header fields. 

4 The method of claim 1, fiirtiier conq)rising the step of transmitting the 
transmission firame. 

25 

5. The method of claim 1, fiirther comprismg tiie step of receiving the 
transmission fi:ame in at least one receiving station. 

6. The method of claun 5, fiirther comprising the step of determining, in the 
30 at least one receiving station, whether the received transmission fi:ame includes grouping 

indicia. 
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7. The method of claim 6, further comprising the steps of: 
decoding the received transmission firame; and 

extracting firom die decoded frame data addressed to die at least pne 
receiving station. 

5 

8. The method of claim 7, fiirdier comprising the step of discarding extracted 
data, if any, that is not addressed to the at least one receiving statioiL 

9. The method of claim 6, further comprising the step of generating, in the 
1 0 receiving station, an acknowledgment message (ACK). 

10. The method of claim 9, further comprising the step of determining whether 
the grouping indicia includes ACK instructions prior to generating the ACK. 

15 11. The method of claim 1 0, wherein the step of generating an ACK message 

is performed according to the ACK instmctions, if any. 

1 2. The method of claim 1 1 , wherein the acknowledgment instructions include 
information relating to the timing of ACK transmission. 

20 

13. The method of claim 12, wherein the information relating to ACK timing 
is derived firom the order in which data packets are assembled in the transmission frame. 

14. The method of claim 1 1 , wherein the wireless communication system is 
25 operable according to an orthogonal frequency division multiple access (OFDMA) 

protocol, and wherein die ACK instructions mclude an ACK subcanier set assignment, 
wherein the ACK subcarrier set is a cluster including a subset of the subcarriers used for 
transmissions according to the OFDM protocol* 

30 IS. The mediod of claim 11, further con[q>rismg the step of receiving at least 

one ACK message from a receiving station. 
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16. The method of claim 1 S, wherein the at least one ACR message is a 
plurality of ACK messages. 

17. The method of claim 16, wherem each of flie plurality of ACK messages 
5 occupy a unique ACK subcarrier set. 

18. The method of claim 17, fiirther comprising the step of using a delay and 
correlate algorithm to detect the individual ACKs of the pluraUty of ACKs. 

10 19. The method of claim 17, further comprismg the step of usmg a whiteness 

test to detect the individual ACKs of the plurality of ACKs. 

20. In a radio station operable to conmumicate in a wireless communication 
system, an improvement of apparatus for the communication of data packets, said 

IS s^paratus comprising: 

a transmitter in a first wireless station; 

a packet selector for determining which data packets are to be grouped 

together for transmission; 

a grouping-information genaator for generating indicia of the packet 

20 grouping; 

a transmission frame assembler for assembling a transmission frame 
including the selected packets and the groiq)ing indicia; 

wherein the assembled transmission frame is presented to the transmitter 
for transmission to at least a second wireless station. 

25 

21. The apparatus of claim 20, wherein the wireless communication system is 
a wireless local area network (WLAN). 

22. The apparatus of claim 21, wherein the WLAN is operable according to an 
30 OFDMA protocol. 

23. The apparatus of claim 22 wherein the first wireless station is a WLAN 
access point (AP). 
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24. The qjparatus of claim 23, wherein the at least a second wiieless station is 
a plurality of wiieless stations. 

5 25. The apparatus of claim 24, wherein the transmission fiame includes 

packets addressed to different ones of the plurality of wireless stations. 



27 



wo 2005/004500 



PCTAJS2004/020911 



rlXGO paiaiilclaS (ail C«i5cS| 






PHYpreambtetengtti 


1.60E-05 


S 


OFDM symbo! length 


4.00E-06 


S 


Number of termmaJs (max 8) 


8 




Length of data/STA 


1500 




Data part coding 


0.75 




Data part modulation 






BPSK=1 






QPSK=2 






16-QAM=4 






64<iAM=6 


6 




Bytes/subcarrier 






SIFS 


1 .60E-05 


s 


DIPS 


3.40E-05 


s 


Contention window 


lO 




AUK pacKet lengin 




D 


MAC Header overhead 


28 


B 


WEP overhead 


4 


B 


Case 1: Legacy 






Number of data subcarriers 


48 




PHY Header length 


3 


B 


PHY Header length 


4.00E-06 


s 


Length of the data part (max. 4095) 






includes SERVICE field (2 bytes) 


1500 


B 



Backoff windows used for calculation 
(works with macros) 

8 

5 
10 
10 

4 

5 
13 

Case 2: Original aggregation Idea 
Number of data subcanriers 48 
PHY Header length 3 B 

PHY Header length 4.0DE-06 s 

Length of the data part (max. 4095) 

includes SERVICE field (2 bytes) 12000 B 



Length of the date part 



2.24E-04 s 



Length of the data part 



1.78e-03 s 



Length of data transmission 

PHY Preamble+PHY Header-t-Oata 

(one terminal) . 2.44E-04 s 



Length of data transmission 

PHY Preamble+PHY Header+Data 



1.80E-03 8 



ACKpaclcet length 2.00E-05 s 

Length of the ACK transmission 4.00E-05 



Total transmission time 



ai3E-03 



ACK packet length 2.00E-05 s 

Length of the ACK transmission 4.00E-05 

Total transmission time 2.25E-03 

Improvment 8.85E-04 
lmprovmenl% 28.25 



Total throughput 



3.00E+07 



Total throughput 



4.18E+07 
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Case 3: OFDMAACK 

Number of data subcarriers 48 

Number of ACKcarriefB 8 

PHY Header length 3 

PHY Header length 4.00E-06 

Length of the data part (max. 4095) 

includes SERVICE field (2 bytes) 12CX)0 

Length of the data part 1.7aE-0a 



Length of data transmission 

PHY Preambte+PHY Header+Data 1 .80E-03 

ACKpackellenglh 1,12E-04 

Length of the ACK transmission 1 .32E-04 



Total transmission time 
Improvment 
Improvment % 
Total throughput 



1.95E^3 
1.18E-03 
37,82 
4.82E407 



29 



wo 2005/004500 



PCT/US2004/020911 




1/19 



wo 2005/004500 



PCT/US2004/020911 



ZOO 



MAC layer 
Physical layer 



ISO 
OSI model 



OSI7 1 
/^jplication layer | 


Application layer \ 

1 


OSI 6 j 
Presentation layer \ 


OSI 5 \ 
Session layer \ 


OSI 4 1 
Transport layer | 


OSI 4 J 
Transport layer j 


OSI 3 \ 
Network layer * | 


OSI 3 1 
Networic layer | 


OSI 2 
Data Link layer | 


LLC layer j 


MAClayef \ 


OSIl 
Physical layer 1 


OSI 1 1 
Ph^cal layer 



Z.0 3 
la 2. 

ZJOl 



LAN 
OSI model 



2/19 




4oo 




3/19 



wo 2005/004500 



PCT/US2004/020911 




4/19 



wo 2005/004500 



PCT/US2004/020911 



O 




5/19 



wo 2005/004500 



PCTAJS2004/020911 




6/19 



wo 2005/004500 PCT/US2004/02091 1 



o 
IS. 



TO 
TO 

Q 



O 



\ 



X5 



CJ 



X) 

E 

03 
(U 
\- 

Qu 

U 
-J 



■o 



03 



Q 

CJ 
(U 



03 



03 
Q- 



CD 



(U 
(U 

to 

cr 



ll 



LU 
DC 



7/19 



wo 2005/004500 



PCT/US2004/020911 




8/19 



wo 2005/004500 PCTAJS2004/02091 1 



0 




9/19 




10/19 



wo 2005/004500 PCT/DS2004/02091 1 




11/19 




12/19 



wo 2005/004500 



PCT/US2004/020911 




13/19 



wo 2005/004500 PCTAIS2004/020911 




15/19 



wo 2005/004500 PCTAIS2004/020911 



AP 


Frame 




















STAl 




> 


AOC 
















STA2 




SIR 






ACK 












STAn 








SIK 








SIF5 


AggregBted 
ACK 


























1 


Dtmlii 




mAgsregs 


La 











Daa&nAD ia Aggregation Frame Gontral 




Frame 
Control 


Duration 
/ID 


Aiddress 
1 


A.ddress 
2 


A^ddress 
3 


Sequence 
Control 


Address 
4 


CRC 


Frame 
Body 


FCS 



Octets 22 6 66 2 62 0-2312 4 
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1 800 



Aggregation Frame 
Control 



MPDU#1 



MPDU#2 



MPDU^ta 



Aggregated frame 



|90| 



Bits 



protocol 
jVasion 


Type 


Sub- 
type 


To 
DS 


From 
DS 


Duratioii/ 
ID 


Length 


DA#1 




. DA#n 


CRC 


2 


2 


4 


1 


1 


16 


6 


48 




48 


16 



ZOOO 



Value 


Description 


0000 


Aggregated MPDUs targeted to single destinatiosu In in£rastructure 
mode, STA sball always use this vahie (ie^ all the aggregated 
MPDUs/MMPDUs are targeted to AF). In this case only Di^l is 
present 


0001 ' 


Aggregated MPDUs/MMPDUs targeted to multiple destinations, hi 
this case afl the DA fields are present 


0010-0111 


Reserved 


1000 


Aggregated OFDMA ACK frame (see 4) 


lOOMlU 


Reserved 
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Bits 0-13 


Bit 14 


BUIS 


Usage 


0-32 


t767 


0 


Duration value (in unite of micarosecosi^) wifiixn all frames 
other tfaan PS-Poll fiames transmitted dming the CP, and 
under HCF for fiames transmitted dming the CFP. 


0 


0 




Fixed vahxe under PCF within fiames transmitted during the 
CFP. 


1 - 16383 


0 




Reserved 


0 


I 




Reserved 


1-2007 


1 




AID in PS-Poll fiames 


2008 - 16383 


I 




Reserved 



2. ZOO 



To DS 


From 


MPDU 


MPDU 


MPDU 


MPDU 


DA In Aggregation 




DS 


Address 1 


Address 2 


Address 3 


Address 4 


Frame Control 














field 


0 


0 


DA 


SA 


BSSID 


N/A 


DA 


0 


1 


DA 


BSSID 


SA 


N/A 


DA 


1 


0 


BSSID 


SA 


DA 


N/A 


BSSID 


1 


1 


RA 


TA 


DA 


SA 


RA 



AP 










Aggregated 
Frame 


STAl-n 






SIFS 




► 


Aggregated 
OFDMA 
ACK 












► 

sntrol 




Duration/ID in Agg 


«gat 


► 

on Frame C 
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Octets 



24O0 




ZS'oo 



Number of aeKreeated MPDUs/MMPDUs 


Subcairier aUocation 


2 

Userl 
User2 


[.26. -22], [-20,-83,1-6,-11 
n. 61 [8. 201. [22. 261 


3 

Userl 
User 2 
User3 


[-26. -221. 1-20. -10] 

[-9. ^1.1-6. -11. [1.6). [8, 9] 

ri0.201.r22,261 


4 

Userl 
User2 
Uscr3 
User 4 


[-26. -221, [-20. -14] 
[-13.-81.[-^-l] 
[6.1], [8. 131 
ri4,201, [22,261 


S 


Not used 


6 

Userl 
User 2 
Users 
User 4 
Users 
User 6 


[-26. -22], [-20, -18] 
[-17.-10] 
[-9.-8], [-6.-1) 
[1.6), [8. 9] 
[10. 17) 

118.201^22,261 


7 


Not used 


8 

Userl 
Usa2 
Users 
User 4 
Users 
User 6 
User? 
Users 


[-26. -22]. [-20) 

[-19.-14] 

[-13.-8] 

[-6,-1] 

[1.6] 

[8. 13] 

(14, 19] 

r201.f22.261 
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